Quezon vốn bao gồm cả các tỉnh Batangas, Laguna, Nueva Ecijia ngày nay. Khu vực bị người Tây Ban Nha thực dân hóa vào năm 1571-1572. Vào năm 1591, tỉnh được thành lập và được gọi là "Kaliraya" hay "Kalilayan", sau đó đô thị tỉnh lị được gọi là Unisan. Vào khoảng thế kỷ 18, tỉnh lị chuyển về thị trấn Tayabas và tỉnh cũng chuyển sang tên này.

Người Mỹ sau đó đến và xâm chiếm Philippines. Một chính phủ dân sự được thiết lập tại tỉnh vào ngày 02/03/1901 với Lucena là thủ phủ. Sau Chiến tranh Thế giới thứ 2, năm 1946, tỉnh Tayabas đổi tên thành Quezon theo tên vị tổng thống thứ hai của đất nước. Năm 1951, phần phía bắc của Quezon thiết lập phó tỉnh Aurora (gồm cả Baler). Aurora là tên của vợ Tổng thống Quezon. Năm 1979, Aurora hoàn toàn tách khỏi Quezon và trở thành một tỉnh riêng.